Incorporating decision-theoretic planning in a robot architecture
نویسندگان
چکیده
The goal of robotics research is to design a robot to fulfill a variety of tasks in the real world. Inherent in the real world is a high degree of uncertainty about the robot’s behavior and about the world. We introduce a robot task architecture, DTRC, that generates plans with actions that incorporate costs and uncertain effects, and states that yield rewards. The use of a decision-theoretic planner in a robot task architecture is demonstrated on the mobile robot domain of miniature golf. The miniature golf domain shows the application of decision-theoretic planning in an inherently uncertain domain, and demonstrates that by using decision-theoretic planning as the reasoning method in a robot task architecture, accommodation for uncertain information plays a direct role in the reasoning process.
منابع مشابه
Decision-Theoretic Planning in the Graphplan Framework
We have developed a decision-theoretic planner based upon the Graphplan planning algorithm, DT-Graphplan. DT-Graphplan reasons about probabilities, costs, and rewards at a propositional level, reconstructing limited state information. We are applying the planner to our robot task architecture to function on a miniature golf domain. By incorporating decision theory into planning, we seek to redu...
متن کاملKnowledge-Based Control of Decision-Theoretic Planning
This paper proposes a new planning architecture for agents operating in uncertain and dynamic environments. Decisiontheoretic planning has been recognized as a useful tool for reasoning under uncertainty; it calculates an optimal plan using a given planning model (state set, action set, probability distributions over possible state transitions, and utility function). In a dynamic environment, h...
متن کاملKnowledge-Based Control of Decision Theoretic Planning - Adaptive Planning Model Selection
This paper proposes a new planning architecture for agents operating in uncertain and dynamic environments. Decisiontheoretic planning has been recognized as a useful tool for reasoning under uncertainty; it calculates an optimal plan using a given planning model (state set, action set, probability distributions over possible state transitions, and utility function). In a dynamic environment, h...
متن کاملRational Handling of Multiple Goals for Mobile Robots
The mobile robot planning domain is dynamic, with goals becoming active asynchronously. In order to successfully operate in this environment, a robot must be able to interrupt and reformulate its plans of action on-the-fly. This paper investigates a method for incorporating the accomplishment of a new goal into a partially executed plan. A decision theoretic approach using net present value as ...
متن کاملDecision-Theoretic Layered Robotic Control Architecture
One of the current methods for developing task control software for robots is a layering approach. This approach generally consists of a symbolic planner, a task sequencer, and a behavioral robotic controller. The task sequencer is responsible for taking a command from an abstract plan and selecting which robot level actions and behaviors to execute. This representation leads to a robust functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Robotics and Autonomous Systems
دوره 42 شماره
صفحات -
تاریخ انتشار 2003